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accordance with the geographic region in which the subscriber station is 
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METHOD AND APPARATUS FOR PERFORMING PREFERRED 
SYSTEM SELECTION 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to communication systems. More 
particularly, the present invention relates to a novel and improved method 
and apparatus for selecting a preferred communication system in a 
subscriber station capable of operation in a plurality of geographical regions. 

II. Description of the Related Art 

As mobile communication systems become more prevalent in society 
the demands for greater and more sophisticated service have grown. To 
meet the capacity needs of mobile communication systems, techniques of 
multiple access to a limited communication resource have been developed. 
The use of code division multiple access (CDMA) modulation techniques is 
one of several techniques for facilitating communications in which a large 
number of system users are present. Other multiple access communication 
system techniques, such as time division multiple access (TDMA) and 
frequency division multiple access (FDMA) are known in the art. However, 
the spread spectrum modulation technique of CDMA has significant 
advantages over these modulation techniques for multiple access 
communication systems. 

The use of CDMA techniques in a multiple access communication 
system is disclosed in U.S. Patent No. 4,901,307, issued February 13, 1990, 
entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION 
SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", assigned to 
the assignee of the present invention, and is incorporated by reference 
herein. The use of CDMA techniques in a multiple access communication 
system is further disclosed in U.S. Patent No. 5,103,459, issued April 7, 1992, 
entitled "SYSTEM AND METHOD FOR GENERATING SIGNAL 
WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", assigned 
to the assignee of the present invention and is incorporated by reference 
herein. 

When the user of a subscriber station travels from one geographic 
area to another, the subscriber station must select a communications system 
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upon which to conduct services. There are two means by which a user may 
operate his subscriber station in differing geographic regions. By the first 
method, the user subscribes to communications services in a variety of 
regions. Thus, the subscriber station needs only to seek out a 
5 communications system to which the user subscribes and may provide 
services using any of those service providers. 

Alternatively, the user may communicate by means of roaming 
service. Mobile communications providers negotiate contracts among 
themselves to provide services known as "roaming" to their customers. A 

10 "roamer" is a subscriber station which requires service in a system which is 
operated by a mobile communications service provider other than the ones 
to which the user subscribes. Currently when a subscriber station is 
roaming, a signal indicative of the roaming condition is provided to the 
user. A roaming determination is made as a result of a comparison of the 

15 system identification (SID) of the subscribed system or systems with the SID 
of the system providing service which is broadcast by that system. This 
alerts the user of the subscriber station that the service being provided is 
accruing roaming charges. 

Because the subscriber station is generally without knowledge of the 

20 user's geographic location, it must select the system (from the possible 
communications systems of an area) which provides the optimum service 
to the user in terms of cost and quality of service. As the number of regions 
in which the user wishes to be able to operate increases, so does the number 
of different communications systems that the subscriber station must 

25 attempt to acquire. The present invention provides a method and apparatus 
for selecting the communication system best suited to the user's needs. 

The present invention is described in a multi-mode subscriber station, 
such as is described in detail in copending U.S. Patent Application Serial No. 
08/509,719, entitled "METHOD AND APPARATUS FOR SYSTEM 

30 DETERMINATION IN A MULTI-MODE SUBSCRIBER STATION", which is 
assigned to the assignee of the present invention and is incorporated herein 
by reference. The exemplary embodiment is illustrated in the context of a 
subscriber station capable of transmitting and receiving CDMA signals and 
capable of transmitting and receiving analog signals, such as AMPS and 

35 NAMPS. The present invention is equally applicable to any digital 
communication system including TDMA, FDMA and GSM. In addition, the 
present invention is equally applicable to subscriber stations capable of 
operation in only one mode (e.g. analog or digital) 
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SUMMARY OF THE INVENTION 

In the present invention, the subscriber station maintains a list of 
systems, some of which are 'preferred' systems (systems the subscriber 
station is allowed to use), and some of which are 'negative' systems (systems 
the subscriber station is not allowed to use). Associated with each system in 
the list is a system ID (SID), as well as corresponding acquisition parameters 
(band, frequency, mode, etc.). This list is referred to herein as the universal 
system table. 

The universal system table is maintained in such a manner that the 
subscriber station can readily determine which systems (preferred or 
negative) cover common geographical regions. The references to common 
geographic regions refers to areas of common radio coverage. Moreover, the 
systems that cover a common geographical region are prioritized (i.e., 
ranked from most desirable to least desirable). The subscriber station's job is 
to attempt to acquire service on the most desirable system in the subscriber 
station's current geographical area. There is no point in trying to acquire 
service on a system outside of the subcriber station's current geographic 
region, since systems typically provide service only within a limited 
geographic region. 

The problem is that the subscriber station does not necessarily know 
where it is when it powers on. Due to roaming, it could be in an entirely 
different region than it was previously. Therefore, it may not be obvious 
how to acquire any system, let alone the most desirable system. In the 
exemplary embodiment of the present invention, the subscriber station 
maintains a list of the most recently used (MRU) systems. As a first measure, 
attempting to acquire one of these systems makes a lot of sense, because 
there is a good chance that the subscriber station is currently somewhere that 
it has been in the not too distant past. 

If the subscriber station cannot acquire an MRU system, then it can try 
to acquire any preferred system in the universal system table, using the 
appropriate acquisition parameters. In the exemplary embodiment, the 
subscriber station first attempts acquisition on the 'easiest' to acquire 
systems, (e.g., AMPS systems assuming there are any AMPS systems in the 
universal system table). In the exemplary embodiment, if the subscriber 
station is unable to acquire one of these systems, then the subscriber station 
attempts to acquire a system which is 'most representative' of systems in the 
universal system table. In other words, the universal system table will 
probably contain numerous systems which differ only with respect to their 
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SIDs and their geographical regions, but having identical acquisition 
parameters (e.g v channel number or frequency block designator). 

Once the subscriber station acquires a system, the subscriber station 
can pick up the acquired system's SID from an overhead message. The 
subscriber station uses the received SID to determine the geographic region 
in which it is located. In the exemplary embodiment, the subscriber station 
can obtain this geographic information from the universal system table 
whether the acquired system is preferred or negative. 

If the SID belongs to a preferred system in the universal system table 
that is a most desirable system within its geographical region, the subscriber 
station provides service using that system. If the SID of the acquired system 
belongs to a system in the universal system table that is not a most desirable 
system within its geographical area, the subscriber station uses the received 
SID to determine the geographic region in which it is located. The subscriber 
station attempts to acquire a most desirable system in that geographical area, 
by sequentially making acquisition attempts on systems in the geographic 
region from most desirable to least desirable for the region. 

If the SID belongs to a system not in the universal system table, the 
subscriber station attempts acquisition on other systems. The subscriber 
station may return to this system if the subscriber station fails to acquire a 
preferred system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a block diagram of the exemplary multi-mode subscriber 
station in the present invention; and 

FIG. 2 is a flow diagram illustrating the exemplary system selection 
process of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring to FIG. 1, when multi-mode subscriber station (MMSS) 1 is in 
5 a system determination substate, then the operations are conducted by system 
determination processor 8. In the system determination substate, system 
determination processor 8 selects the communication system upon which 
MMSS 1 is to attempt to perform acquisition and provides the necessary 
parameters to the acquisition circuitry. System determination processor 8 

10 may be implemented as a microprocessor which functions under program 
control as discussed with reference to FIG. 2. 

In the exemplary embodiment, MMSS 1 is a dual-mode subscriber 
station capable of both analog transmission and reception, using analog 
modulation and demodulation and processing circuitry (analog circuitry) 4, 

15 and digital transmission and reception, using digital modulation and 
demodulation and processing circuitry (digital circuitry) 6. In the exemplary 
embodiment, digital circuitry 6 is code division multiple access (CDMA) 
transmission and reception circuitry. However, other types of digital 
communication modes may be employed such as TDMA or GSM. The 

20 present invention is applicable to cellular communications systems, personal 
communication systems (PCS) and any other communication system which 
may provide service to a subscriber station capable of operation in a plurality 
of geographic regions. 

The design of analog circuitry 4 is well known in the art and is 

25 described in detail in Mobile Cellular Telecommunications Systems by 
William C. Y. Lee. The exemplary embodiment of digital circuitry 6 is 
described in detail in the aforementioned U.S. Patent Nos. 4,901,307 and 
5,103,459. 

Most recently used (MRU) table 9 contains a list of communication 
30 systems that have been most recently used by MMSS 1. In the exemplary 
embodiment, MRU table 9 is implemented in non-volatile memory which is 
retained even after MMSS 1 is powered down. Universal system table 11 
contains system parameters for all communication systems which MMSS 1 
"knows" exist. In the exemplary embodiment, universal system table 11 
35 contains information regarding both preferred and negative systems and the 
systems are stored in accordance with their geographic region. In the 
exemplary embodiment, universal system table 11 is implemented in a non- 
volatile memory which is retained even after MMSS 1 is powered down. 
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In the exemplary embodiment, the systems stored in universal system 
table 11 are grouped according to geographic region, each system listed within 
a geographic group is then sequentially ordered from most desirable to least 
desirable. Criteria for ranking systems may, for example, include cost of 
5 service, quality of service, support of unique features, etc. For each system, 
universal system table 11 contains the system identification (SID) along with 
necessary acquisition parameters including band, frequency, mode and any 
other parameters necessary to perform acquisition. In the exemplary 
embodiment, each system listed is tagged with a indication of whether the 
10 system is a system the subscriber station is permitted to use (a preferred 
system) or a system which the subscriber station is not permitted to use (a 
negative system). 

FIG. 2 is a flowchart illustrating the exemplary method of preferred 
system selection of the present invention. Upon power up (block 20), 

15 MMSS 1 enters the system determination substate and control is handed to 
system determination processor 8. In block 22, system determination 
processor 8 selects the initial system upon which to attempt acquisition, 
which in the exemplary embodiment is selected in accordance with systems 
listed in MRU table 9. In the exemplary embodiment, system determination 

20 processor selects the last system used to provide service as the system for 
initial acquisition. In an alternative embodiment, system determination 
processor 8 selects the system most frequently used by MMSS 1. In another 
alternative embodiment, system determination processor 8 selects the home 
system of MMSS 1. 

25 In block 22, system determination processor 8 retrieves the necessary 

acquisition parameters from universal system table 11. If the system selected 
for initial acquisition is an analog system, system determination processor 8 
provides acquisition parameters to analog circuitry 4 and provides necessary 
frequency information to transceiver 3. In block 24, MMSS 1 attempts to 

30 acquire the selected analog system. Transceiver 3 amplifies and down 
converts the signal (if present) received via antenna 5 in accordance with the 
frequency information provided by system determination processor 8. 
Analog circuitry 4 demodulates the signal in accordance with the acquisition 
parameters provided by system determination processor 8. 

35 In block 22, if the selected system is a digital system, system 

determination processor 8 provides the necessary acquisition parameters to 
digital circuitry 6 and provides necessary frequency information to transceiver 
3. In the exemplary embodiment, the digital system selected for acquisition is 
described as a CDMA system although as pointed out previously, the present 
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invention is equally applicable to the acquisition of other digital 
communication systems. In block 24, MMSS 1 attempts to acquire the selected 
CDMA system. Transceiver 3 down converts the signal (if present) received 
via antenna 5 in accordance with frequency information from system 
5 determination processor 8. Digital circuitry 6 demodulates the signal in 
accordance with the acquisition parameters provided by system determination 
processor 8. Demodulation of a CDMA signal is described in detail in the 
aforementioned U.S. Patent No. 5,103,459. 

In block 26, if the acquisition attempt is unsuccessful, then control is 
returned to system determination processor 8 in block 25. In block 25, system 
determination processor 8 selects the next system to be acquired. In the 
exemplary embodiment, MMSS 1 first attempts to acquire all systems stored 
in MRU table 9. If MMSS 1 is unsuccessful at acquiring one of the systems 
stored in MRU table 9, then MMSS 1 attempts to acquire a set of systems 
identified to be "easy" to acquire. The easy to acquire systems are selected to be 
able to provide fast and easy identification of the geographical region, even 
though they may not be the most desirable systems within their respective 
geographic regions. In an alternative embodiment, MMSS 1 will first attempt 
to acquire an AMPS system before attempting to acquire a system in MRU 
table 9, since the availability of an AMPS system can be easily determined. 

If MMSS 1 is unable to acquire an easy to acquire system, then 
acquisition is attempted on a "representative" system. A representative 
system is one which has acquisition parameters that are common to a 
plurality of other systems. Thus, by attempting acquisition on a 
representative system, MMSS 1 is in reality testing a set of geographical region 
hypotheses simultaneously. If none of these systems can be acquired, then 
MMSS 1 exhaustively attempts acquisition on the remaining systems in 
universal system table 11. 

When acquisition of the system selected by system determination 
processor 8 is unsuccessful, the operation moves to block 28. Block 28 
determines whether acquisition has been attempted on all systems in MRU 
table 9. If there are systems in MRU table 9 upon which acquisition attempts 
have not been made, then system determination processor 8 selects a system 
from MRU table 9 and selectively provides the system acquisition parameters 
to analog circuitry 4, digital circuitry 6 and transceiver 3, as described above. 
Acquisition upon the selected system is then attempted in block 24 as 
described above. 

If acquisition attempts have been made on all systems in MRU table 9, 
then MMSS 1 attempts acquisition on "fast acquisition" systems. An AMPS 
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system is a typical example of a fast acquisition system. Although AMPS 
systems provide service that is inferior to the service that CDMA systems 
provide in terms of equality of service, it is possible to acquire an AMPS 
system in shorter a period of time. In block 34, if MMSS 1 has not attempted 
5 to acquire all fast acquisition systems, then, in block 36, system determination 
processor 8 selects a fast acquisition system and retrieves the acquisition 
parameters from universal system table 11. System determination processor 8 
selectively provides the system acquisition parameters to analog circuitry 4, 
digital circuitry 6 and transceiver 3, as described above. Acquisition upon the 

10 selected system is then attempted in block 24 as described above. 

If acquisition attempts have been made on all "fast acquisition" 
systems, then MMSS 1 attempts acquisition of a representative system. In 
block 42, if MMSS 1 has not attempted to acquire all representative systems, 
then, in block 38, system determination processor 8 selects a representative 

15 system and retrieves the acquisition parameters from universal system 
table 11. System determination processor 8 selectively provides the system 
acquisition parameters to analog circuitry 4, digital circuitry 6 and transceiver 
3, as described above. Acquisition upon the selected system is then attempted 
in block 24 as described above. 

20 If acquisition attempts have been made on all "representative" systems 

in block 42, then MMSS 1 exhaustively attempts acquisition on the remaining 
systems in universal system table 11. In block 44, if there are preferred 
systems in universal system table 11 upon which acquisition attempts have 
not been made, then the flow moves to block 40. In block 40, system 

25 determination processor 8 selects a remaining preferred system upon which 
to attempt acquisition, and retrieves the acquisition parameters from 
universal system table 11 and selectively provides the system acquisition 
parameters to analog circuitry 4, digital circuitry 6 and transceiver 3, as 
described above. 

30 Acquisition upon the selected system is then attempted in block 24 as 

described above. If attempts to acquire all preferred systems have failed, then 
in the exemplary embodiment, MMSS 1 temporarily powers down to save 
battery power in block 46, then begins the process of preferred system selection 
over again at a later predetermined time, in block 20. There are several 

35 possible alternative courses of action. One possible alternative is that MMSS 1 
simply powers down. A second possible alternative is that MMSS 1 begins the 
process of preferred system selection over again immediately. A third 
possible alternative, is that MMSS 1 indicates the failure and awaits user 
intervention. 
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Upon successful acquisition, MMSS 1 receives the system identification 
(SID) which is broadcast by the acquired system in block 27. The signal is 
received through antenna 5 and provided to transceiver 3 where the message 
signal is down converted and amplified. If the acquired system is analog, the 
5 message is provided to analog circuitry 4, which demodulates the signal in 
accordance with an analog demodulation format and provides the system 
identification information to system determination processor 8. If the 
acquired system is CDMA, the message is provided to digital circuitry 6, which 
demodulates the signal in accordance with a CDMA demodulation format 
10 and provides the system identification information to system determination 
processor 8. 

In block 35, system determination processor 8 determines whether the 
received SID is one of the systems stored in universal system table 11. If the 
acquired system is unknown to MMSS 1, then the flow is passed back to 

15 block 25 and MMSS 1 attempts to acquire a different system. In the exemplary 
embodiment, the acquisition parameters of the acquired but unknown system 
are retained by system determination processor 8 and that system may be used 
if no preferred system can be acquired. 

If the received system identification (SID) is listed as a "negative" 

20 system in universal system table 11, then system determination processor 8 
passes control to block 25 and MMSS 1 attempts to acquire a different system. 
In a preferred embodiment, the acquisition parameters of the acquired system 
are retained by system determination processor 8 and that system is used if an 
emergency call is originated. 

25 If the received system identification (SID) is listed in universal system 

table 11, then system determination processor 8 determines whether this is a 
most desirable system for the geographical area in block 48. It is envisioned 
that there may be more than one system, which is equally desirable for use by 
the subscriber station. If the acquired system is a most desirable system for the 

30 geographical region, then service is provided using the acquired system in 
block 50. Upon completion of service, system determination processor 8 
updates MRU table 9, in block 52. 

If the received system identification is not a most desirable system for 
the geographical region, then system determination processor 8 in block 54 

35 selects a most desirable system for the region and selectively provides the 
system acquisition parameters to analog circuitry 4, digital circuitry 6 and 
transceiver 3, as described above. In block 56, MMSS 1 attempts acquisition on 
a most desirable system in the geographical region. If acquisition is successful 
and the acquired system is the system the subscriber station was expecting to 
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acquire, in block 58, MMSS 1 provides service using the acquired system in 
block 60. In block 62, system determination processor 8 updates MRU table 9 
upon completion of service. 

If acquisition is unsuccessful, then in block 64, system determination 

5 processors 8 selects a next most desirable system for use in the geographic 
region. System determination processor 8 selectively provides the system 
acquisition parameters to analog circuitry 4, digital circuitry 6 and transceiver 
3, as described above. This process repeats until acquisition is successful and 
MMSS 1 provides service using the acquired system in block 60. In the 

10 exemplary embodiment, if no systems can be acquired, in block 66, MMSS 1, 
MMSS 1 temporarily powers down to save battery power in block 68 and then 
begins the process of preferred system selection over again at a later 
predetermined time in block 20. There are several possible alternative 
courses of action. One possible alternative is that MMSS 1 simply powers 

15 downs. A second possible alternative is MMSS 1 begins the process of 
preferred system selection over again immediately. A third possible 
alternative, is that MMSS 1 indicates the failure and awaits user intervention. 

In an alternative embodiment, upon successful acquisition in block 48, 
system determination processor 8 determines if the system is preferred. If it is 

20 a preferred system, then MMSS 1 provides service using the acquired system 
and intermittently re-enters the system determination substate to check if a 
more desirable system in the area can be acquired. 

In the exemplary embodiment, the information stored in universal 
system table 11 provides a bit that indicates whether the associated system is 

25 more desirable than the following listed system (bit = 1) or the same degree 
of desirability (bit = 0). This allows for multiple preferred systems within the 
same geographic region. Table 1 illustrates the exemplary method of 
indicating the level of desirability of the system within a geographic region. 
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Table 1 

SID Geo Bit More Desirable Bit 



1111 0 1 

5 2222 0 0 

3333 0 0 

4444 0 1 

5555 0 0 

6666 1 0 

10 7777 1 0 

8888 1 0 



In Table 1, there are 2 different geographical regions present. Note that 
systems of a common geographic region are indicated by the geographic 

15 region bit (Geo Bit). Thus, the systems covering the first geographic region 
are 1111, 2222, 3333, 4444 and 5555, and the systems covering the second 
geographic region are 6666, 7777, and 8888. This is indicated by the flip in the 
polarity of the Geo Bit. 

The desirability of a system within a geographic region is indicated by 

20 the polarity of the More Desirable Bit. Within the first geographic region, 
System 1111 is more desirable than System 2222. Systems 2222, 3333, and 4444 
are equally desirable and all three are more desirable than 5555. Within the 
second geographic region, Systems 6666, 7777, and 8888 are all equally 
desirable. It should be noted that this method of indicating the geographic 

25 region which a system serves and the desirability of acquiring service 
through that system are exemplary and other methods of storing this 
information are possible. 

In the Table 1 above, system 1111 may be referred to as a first preferred 
subset of SIDs for that geographic region. Systems 2222, 3333, and 4444 are 

30 equally desirable and may be referred as a second preferred subset of SIDs for 
that geographic region. Similarly, system 5555 may be referred the third 
preferred subset of SIDs for the geographic region. As noted above, in the 
exemplary, embodiment of universal system table 11, the table consists of 
both preferred and negative systems. So, for example, that system 5555 could 

35 be a negative system and would not be referred to as a third preferred subset 
but rather would be an element of the negative set of system for that 
geographic area. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
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The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the embodiments 
5 shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 



WE CLAIM: 
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CLAIMS 



1. A method for selecting a system for acquisition in a subscriber 
2 system, said method comprising the steps of: 

receiving a system identification (SID) from a central communication 
4 station; and 

determining a geographic region from said received system 
6 identification. 

2. The method of Claim 1 wherein said step of determining said 
2 geographical region comprises determining a set of central communication 

stations providing service coverage for said geographical region. 

3. The method of Claim 2 wherein said step of determining said 
2 geographical region comprises the steps of: 

comparing said received SID to list of SIDs stored in said subscriber 
4 station; and 

identifying said set of central communication stations in accordance 
6 with said comparison. 

4. The method of Claim 3 wherein said list of SIDs stored in said 
2 subscriber station is sequentially ordered in accordance with a set of 

predefined user preferences. 

5. The method of Claim 1 further comprising the steps of: 

2 comparing said received SID with a first subset of preferred SIDs from 

a set of preferred SIDs for said geographic region; and 
4 providing service using said central communication station when 

said received SID is of said first subset of preferred SIDs. 

6. The method of Claim 5 further comprising the steps of: 

2 selecting an alternative system from said first subset of preferred SIDs; 

and 

4 attempting acquisition upon said alternative system when said 

received SID is not of said first subset of preferred SIDs. 

7. The method of Claim 6 further comprising the step of 
2 providing service using said alternative system when said acquisition 

attempt is successful. 
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8. The method of Claim 7 further comprising the steps of: 

2 selecting a second alternative system from said set of preferred SIDs 

for said geographic region in accordance with the predetermined selection 
4 format when said acquisition attempt is unsuccessful; and 
attempting to acquire said second alternative system. 

9. The method of Claim 1 wherein said step of receiving said SID 
2 from said central communication station comprises the steps of: 

selecting an initial system to acquire; 
4 attempting to acquire to said initial system; and 

receiving said SID from said central communication station when 
6 said acquisition attempt is successful. 

10. Said method of Claim 9 further comprising the steps of: 

2 selecting an alternative system upon which to attempt acquisition 

when said acquisition attempt is unsuccessful; and 
4 attempting acquisition upon said alternative system. 

11. The method of Claim 10 wherein said step of selecting an 
2 alternative system upon which to attempt acquisition is determined in 

accordance with a set of most recently used systems. 

12. The method of Claim 10 wherein said step of selecting an 
2 alternative system upon which to attempt acquisition is determined in 

accordance with a set of systems which are easily acquired. 

13. The method of Claim 10 wherein said step of selecting an 
2 alternative system upon which to attempt acquisition is determined in 

accordance with a set of systems which have acquisition parameters 
4 common to a plurality of other systems. 
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